package dataStructure.xmg1.a11.list;

/**
 * @author: vince_zww
 * @date: 2020/11/4 21:50
 * @desceription:
 */
public abstract class AbstractList<E> implements List<E> {

    /**
     * 元素的数量
     * 真正的数量，这个是从0开始的
     */
    protected int size;


    /**
     * 元素的数量
     * @return
     */
    public int size() {
        return size;
    }

    /**
     * 判断是否为空
     * @return
     */
    public boolean isEmpty() {
        return size == 0;
    }

    /**
     * 是否包含某个元素
     * @param element
     * @return
     */
    public boolean contains(E element) {
        return indexOf(element) != ELEMENT_NOT_FOUND;
    }


    /**
     * 添加元素到尾部
     * @param element
     */
    public void add(E element) {
        add(size,element);
    }

    protected void outOfBounds(int index){
        throw new IndexOutOfBoundsException("Index:" + index + ", Size:" + size);
    }

    protected void rangeCheck(int index){
        if (index < 0 || index >= size) {
            outOfBounds(index);
        }
    }

    /**
     * 检查查询范围
     * @param index
     */
    protected void rangeCheckForAdd(int index){
        if (index < 0 || index > size) {
            outOfBounds(index);
        }
    }

}
